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690 30 772.1-08 

HINTERGRUND PER ERFINPUNG 

GEBIET PER ERFINDUNG 

Die voriiegende Erfindung bezieht sich im allgemeinen auf numerische 
arithmetische Verarbeitungseinrichtungen und insbesondere auf einen fur Micro- 
computer passenden Dividierer. 

BESCHREIBUNG PES STANDS PER TECHNIK - 

Herkommliche Pividierer verwenden ein sogenanntes "Non-Restoring"- Ver- 
fahren, d.h. ein Verfahren ohne Bildung eines positiven Restes, um binare 
numerische Paten zu dividieren. Pie Pividierer haben in der Regel bine Vielzahl 
von Registern zum Speichern eines Pivisors, eines Pividenden, eines Quotiehten 
und anderer ahnlicher Werte, sowie eine Schiebeeinrichtung fur arithmetisches 
Verschieben. i"r- 

Im Non-Restoring-Verfahren wird ein Quotient durch Subtrahiefen eines 
Pivisors von einem Pividenden und durch sequentielles Wiederholen einer 
arithmetischen Operation wie einer Berechhungsverschiebung erzeugt. Ange- 
nommen. es werden numerische Paten in binarer Schreibweise dividiert, so wird 
eine Binarzahl in einem numerischen Format dargestellt mit einem Festkomrria und 
einem Zweierkomplement, wie in Fig. 3 dargestellt ist. Pann wird ein Quotient Q 

durch das Pividieren eines Pividenden A durch einen Pivisor B wie folgt erzeugt: 

* v . ... . . . 

Q = A / B ■ ...(1) 
Wenn 

0$A, 0<B, A<2B 

dann 

0<Q<2 



... (2) 
- (3) 



Das numerische Format des Quotienten Q, wie in Fig. 3 gezeigt, ordnet ein 
Bit einer Vorzeichenpositipn, ein Bit einem ganzzahligen Teil, und N Bits den Stel- 
len hinterdem Komma zu. 



Ein Verfahren zum Bestimmen des Quotienten Q wie in der Darstellung der 
Gleichung (1) wird unter Bezugnahme auf Fig. 4 beschrieben. Angenommen, ein 
binarer Dividierer dividiert. einen Dividenden A1 durch einen Divisor B1. Dann 
beginnt das in Fig. 4 dargestellte Verfahren mit einem Schritt 41 , urn ein Register Q 
zu laden, das einem Quotienten mit einem Anfangswert, der gleich logischen 
NULLen ist, zugeordnet ist. Der Dividend A1 bzyv. der Diyisor B1 wird in die 
Register A bzw. B geladen. Der Divisor B1 wird vom Dividenden A1 subtrahiert, 
und das Subtraktionsergebnis CI wird in einem Register C gespeichert (Schritt 42). 
Wenn das Subtraktionsergebnis. C1 positiv ist, wie im Schritt 43 bestimmt wird, wird 
eine (logische) EINS im Register Q gespeichert und arithmetisch urn ein Bit nach 
links verschoben. Der resultierende Wertinr} Register Q.soll dann C2 sein (Schritt 
44). Zur selben Zeit wird ein Wert C3, der durch Verdopplung des Ergebnisses C1 
erzeugt wurde, in das Register A geschrieben (Schritt 45). 

Wenn andererseits das Subtraktionsergebnis C1 negativ ist, wir eine NULL im 
Register Q gespeichert und -arithmetisch urn ein Bit nach links verschoben (Schritt 
46). Der so im Register Q gespeicherte Wert soil C4 genannt werden. Des weiteren 
wird ein Wert A2, der durch das Verdoppeln des Wertes A1 erzeugt wurde, in das 
Register A geschrieben (Schritt 47). 

Die oben beschriebene Abfolge der Schritte (Schritte 42 bis 47) wird N+1 mal 
wiederholt, wobei N die Anzahl der Bits ist, die den Stellen hinter dem Komma 
zugewiesen sind (Schleife 48). Foiglich wird ein Quotient Q im Register C gespei- 
chert. 

Ein herkommlicher Mikroprozessor hat nicht die exklusive Hardware fur die 
Durchfiihrung der oben besprochenen Division. Solch ein Mikroprozessor hat einen 



Nachteil; dafi es einige zig Maschinenzyklen pro Bit eines Quotiehten dauert, so 
daft es schwer ist, eine Division mit hoher Geschwindigkeit durchzufuhren. 

Aus EP-A2-0258051 ist ein digitaler Signalprozessor mit einer Divisions- 
funktion bekannt. Dieser digitale Singalprozessor fur die Division einer positiven 
Zahl in N+1 Prozessorzyklen durch, wobei N gleich der Anzahl der Bits im 
Dividenden ist. Dies wird dadurch erreicht, daft eine arithmetische Lbgikeinheit im 
Prozessor verwendet wird, die in zwei selektiv verkettete, unabhangig voneinander 
steuerbare Abschhitte uriterteilt ist, so daft die Werte darin selektiv verarbeitet 
werden konnen gesteuert durch einen einzigen Algorithmus. 

Ein Dividend wird Bit um Bit in der Richtung von einem hochstwertigen Bit 
(MSB) zu einem niedrigstwertigen Bit (LSB) in einen Akkumulator eingegeben. Das 
Vorzeichen des Operationsergebnisses wird dann verwendet, um zu bestimmen, 
ob im nachsten Schritt eine Addition oder eine Subtraktion des Divisors durchge- 
fuhrtwird. 

: ZUSAMMENFASSUNG DER ERFINDUNG - : - . , 

Es ist daher eine Aufgabe der vorliegenden Erfindung, einen Dividierer zu 
liefem, der eine einfache Schaltungskonstruktion aufweist und eine Binarzahl- 
Divisionsverarbeitung in einer kurzen Zeit durchfuhren kann.. 

Die voiiiegende Erfindung ist in Anspruch 1 offenbart. Die Ansprtiche 2 bis 6 
offenbaren weitere Ausfuhrungsbeispiele der Erfindung. 

Ein Dividierer zur Erzeugen eines Quotienten durch das Dividieren eines 
Dividenden durch einen Divisor enthalt eine erste Halteschaltung zum Halten der 
fur den Dividenden kennzeichnenden Dividend-Daten und eine zweite Halte- 
schaltung zum Halten der fur den Divisor kennzeichnenden Divisor-Daten. Eine 
Operationseinrichtung erzeugt entweder eine Summe oder eine Differenz zwischen 
den in der ersten Halteeinrichtung gehaltenen Dividend-Daten und den in der 
zweiten Halteeinrichtung gehaltenen Divisor-Daten. Eine dritte Halteeinrichtung halt 



Vorzeichenbit-Daten, die Jn . den Ergebnisdaten enthalten sind, welche fur ein von 
der Operationseinrichtung erzeugtes Operationsergebnis kennzeichnend, sind. Eine 
Invertierschaltung invertiert die Vorzeichenbit-Daten, um invertierte Vorzeichenbit- 
Daten zu erzeugen. Eine erste Schiebeschaltung verschiebt sequentiell die inver- 
tierten Vorzeichenbit-Daten von der niedrigstwertigen Bitposition (LSB-Position) 
immer dann, wenn die invertierten Vorzeichenbit-Daten aus der Invertierschaltung 
eingegeben werden*.. wahrend die . invertierten Vorzeichenbit-Daten gehalten 
werden. Eine zweite Schiebeschaltung verschiebt arithmetisch die von der 
Operationseinrichtung erzeugten Ergebnisdaten um ein Bit nach links, wahrend 
eine logische NULL in der LSB-Position gespeichert wird, und liefert die 
Ergebnisdaten an die erste Halteschaltung. Eine Steuerungseinrichtung steuert die 
.Operationseinrichtung sowie die erste und die zweite Verschiebeschaltung, so daft 
die iterative Divisionsverarbeitung wiederholt ausgefuhrt wird. 

KURZE BESCHREIBUNG DER ZEICHNUNGEN 

Die Aufgaben und Merkmale der voiiiegenden Erfindung werden deutlicher 
bei der Betrachtung der nachfolgenden detaillierten Beschreibung zusammen mit 
den beigefugten Zeichnungen, in denen 

„>•- Fig. 1 ein schematisches Blockdiagramm ist, das eine Ausfuhrungsform des 
erfindungsgemalien. Dividierers zeigt; 

Fig. 2 ein Fluftdiagramm ist, in dem eine spezifische Operation des in Fig. 1 
gezeigten Dividierers dargestellt wird; 

Fig. 3 ein spezifisches numerisches Format zeigt, das fur den in Fig. 1 gezeig- 
ten Dividierer verwendet werden kann; und 

Fig. 4 ein FlufJdiagramm ist, das fur einen Arbeitsablauf, der fur einen Dividie- 
; rer nach Stand der Technik typisch ist, kennzeichnend ist. 

BESCHREIBUNG DER BEVORZUGTEN AUSFLIHRUNGSFORM 

Unter Bezugnahme auf Fig. 1 der Zeichnungen wird ein erfindungsgemalier 
Dividierer beispielsweise in einen Mikroprozessor eingebaut. Die veranschaulichen- 



de Ausfuhrungsforrri dividiert einen binaren DividencJen A durfeh einen Divisor B 
(0 < A, 0 < B, A < 2B). Ein binares numerisches Datenformat wird aus Zweierkom- 
plementen und einem Festkomma gebildet, wie in Fig. 3 gezeigt ist. Folglich gilt: 

0<Q<2 . , :. 

In.Fig. 3 weist das numerische Format ein Bit fur eine Vorzeichenposition, ein 
Bit fur einen ganzzahligen Teil und N Bits fur die Stellen hinter dem Komma auf. 

Der in Fig. 1 gezeigte Dividierer urrifalit einen Addierer/Subtrahierer oder 
arithmetische Einheit (arithmetic unit, AU) 3, eiri B-Register 2 und ein A-Register 1. 
Das B-Register 2 ist mjt einem Eingangsanschlufi des Addierers/Subtrahierers 3 
verbunden, wahrend das A-Register 1 mit einem anderen EingangsanschluR des 
Addierers/Subtrahiers 3 und mit einem Ausgang des Addierers/Subtrahiers 3 uber 
eine Schiebeeinrichtung (SFT) 7 verbunden ist. Der Dividierer weist des weiteren 
ein Invertierglied 5, ein D-Flipflop (DFF) 4, einen Schleifehzahler (LC) 8 sowie ein 
Schieberegister (Q sfr) 6 auf. 

Das A-Register 1 und das B-Register 2 dienen als Schaltung zum Speichern 
eines Dividenden bzw. eines Divisors. Das D-Flipflop 4 halt ein Vorzeichenbit 
(SGN) 9 eines Operationsergebnisses vom Addierer/Subtrahierer 3 einen Maschi- 
nenzyklus lang. Das Invertierglied 5 invertiert das Vorzeichenbit 9 der Ausgabe des 
Addierers/Subtrahierers 3 und liefert das invertierte Vorzeichenbit ah das Schiebe- 
register 6. 1 ; • 

Der Schleifenzahler 8 wird initialisiert auf die wiederholte Anzahl N+1, die fur 
die in Fig. 2 gezeigte Divisionsoperation 27 bendtigt wird. Der Schleifenzahler 8 
wird jedes Mai, wenn die iterative Verarbeitung beendet ist, dekrementiert und ist 
am Ende bis auf Null dekrementiert. 

Wahrend der sequentiellen Dekrementierung bis auf 0 (Null) wahrend der 
Division halt der Schleifenzahler 8 ein Steuersignal 10 auf einem aktiven Pegel, urn 
den Addierer/Subtrahierer 3, das Schieberegister 6, die Schiebeeinrichtung 7 und 



den Programmzahler 1 1 daruber zu informieren, dad die Divisionsverarbeitung 
ablauft. . v , r 

Nur wenn die Divisionsverarbeitung ablauft, verschiebt das Schieberegister 6 
sequentiell die Ausgabe 60 des Invertierglieds 5 nach links von der niedrigsten 
Oder niedrigstwertigen.Bitposition (LSB-Position), bis es den gesamten Quotiente Q 
speichert. Die Schiebeeinrichtung 7 speichert die Ausgabe des Addierers/Subtra- 
hierers 3 nur dann, wenn die Divisionsverarbeitung ausgefuhrt wird; die nume- 
rischen Daten werden arithmetisch urn ein Bit nach links in der Schiebeeinrichtung 
7 verschoben, wobei eine NULL in der LSB-Position gespeichert wird. Die 
Ergebnisdaten werden von der Schiebeeinrichtung 7 an das A-Register 1 geliefert. 

Der Addierer/Subtrahierer 3 ist als eine arithmetische Operationsschaltung 
ausgefuhrt, urn eine Addition oder Subtraktion mit den Ausgaben des A-Registers 1 
und des B-Registers 2 durchfuhren zu konnen. Ob die arithmetische Operations- 
einheit 3 eine Addition oder eine Subtraktion durchfuhren soil, wird bestimmt durch 
die Referenzierung des Ausgangs 62 des D-Flipflops 4, nur wenn die Divisions- 
verarbeitung^ ausgefuhrt wird. Genauer gesagt werden Subtraktion bzw. Addition 
ausgewahlt, wenn die Ausgabe 62 des Flipflops 4 eine NULL bzw. eine EINS ist. 

Ein Divisionsverfahren, das fur die veranschaulichende Ausfuhrungsform 
kennzeichnend: ist, .weist einen einzigen Algorithmus wie folgt auf. Der in der 
Gleichung (1) angegebene Quotient Q wird von einer spezifischen Abfolge von 
Schritten, wie sie in Fig. 2 dargestellt ist, erzeugt. 

In Fig. 2 werden ein Dividend A und ein Divisor B vorab im A-Register 1 bzw. 
im B-Register 2 gespeichert. Der Schleifenzahler 8 wird anfangs mit der Anzahl 
N+1 geladen, die angibt, wieviele Male die iterative Divisionsoperation durchgefuhrt 
werden soil. Das Schieberegister 6 und das D-FIipflop 4 werden zun§chst zurtick- 
gesetzt, d.h. eine NULL wird in alien Bits gespeichert. 

Nach der oben beschriebenen Initialisierung wird ein Schritt 21 ausgefuhrt, 
urn eine NULL fur einen Quotienten Q und eine NULL fur eine Variable SGN aus- 



zuwahlen." Die Variable SGN ist eine Ausgabe des D-Flipflops '4' und umfafit eine 
Ein-Bit-lnformatioh, die fur ein Vorzeichen kennzeichnend ist. Bei Beenden des 
Schritts 21 fuhrt das Programm die folgenden Schritte in Reaktion auf einen 
Divisionsbefehl durch. Insbesondere wird festgestellt, ob die Variable SGN eine 
NULL ist Oder nicht (Schritt 22). Wenn die Antwort in Schritt 22 JA ist, wird ein 
Schritt 23 durchgefuhrt fQr das Subrahieren des Divisors B vom Dividenden A und 
das Speichern des Ergebnisses als einen Rest C. Genauer gesagt subtrahiert in 
Schritt 23 der Addierer/Subtrahierer 3 den im B-Register 2 gespeicherten Divisor B 
von dem im A-Register 1 gespeicherten Dividenden A. Da das Ausgangssignal 62 
des D-Flipflops 4 ausnahmslos sofort nach Beginn eines Divisionsbefehl s eine 
NULL ist, wird Schritt 23 notwendigerweise durchgefuhrt 

Wenn die Antwort in Schritt 22 NEIN ist, d.h. wenn die Variable SGN eine 
EINS ist, werden der Dividend A und der Divisor B addiert (Schritt 24). Genauer ge- 
sagt wenn die Ausgabe 62 des D-Flipflops 4 eine EINS ist, addiert der. Addie- 
rer/Subtrahierer 3 die irn A-Register 1 und im B-Register 2-gespeicherten nume- 
rischen Daten. 

Auf die Schritte 23 bzw. 24 folgt ein Schritt 25 zum Ersetzen der Vorzeichen- 
bit-Daten des Ergebnisses C der Subtraktion oder Addition durch die Variable 
SGN. Das Vorzeichenbit ist eine NULL, wenn das Ergeb'nis C positiv ist, und eine 
EINSi wenn das Ergebnis C negativ ist. Genauer gesagt ist das Vorzeichenbit 9 
der Ausgabe des Addierers/Subtrahierers 3, wie es in Schritt.23 oder 24 bestimmt 
wurde, und das entweder einer NULL oder eine EINS ist, in das D-Flipflop 4 ge- 
laden. 

Im folgenden Schritt 26 wird das invertierte Vorzeichenbit SGN der Ergebnis- 
daten, die in Schritt 23 bzw. 24 erzeugt wurden, seriell in das Register 6 geschrie- 
ben, wahrehd es sequentieli von der LSB-Position verschoben wird. Das invertierte 
Vorzeichenbit SGN ist eine EINS bzw. eine NULL, wenn das Ergebnis der 
Operation C positiv bzw. negativ ist. Insbesondere werden die Daten des Vor- 
zeichenbits 9. die vom Addierer/Subtrahierer 3 als Ergebnis der Schritts 23 bzw. 24 
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ausgegeben-vyurden^Ypmrlnvertierglied 5 invertiert und dann sequentiell in das 
Register 6 geladen, w^brend sie seriell yon der LSB-Position verschoben werden. 

In einem auf Schritt 26 folgenden Schritt 27 wird das Ergebnis C aus Schritt 
23 bzw. 24 arithmetiseh urn ein Bit nach links verschoben, und es wird -eine NULL 
in der LSB-Position des A-Registers gespeichert. Der resultierende Wert, d.h. ein 
Wert der durch das Verdoppeln des Ergebnisses C erzeugt wurde, wird jm Register 
A gespeichert. Genauer gesagt wird die Ausgabe des Addierers/Subtrahierers 3, 
. die fur das Ergebnis des Schrittes 23 bzw. 24 kennzeichnend ist, durch die Schie- 
beeinrichtung 7 verdoppelt und dann im Register 1 gespeichert. 

Die oben beschriebene Abfolge der Schritte 22 bis 27 wird N+1 mal insge- 
samt: wiederholt (Schleife 28). Genauer gesagt wird jedes Mal, wenn die oben 
beschriebene Abfolge vollstandig abgelaufen ist, der Schleifenzahler 8 urn 1 (Eins) 
dekrementiert; Die Schritte 22 bis 27 werden so oft wiederholt, bis der Schlei- 
fenzahler 8 den Wert 0 (Null) erreicht. Wahrend eine solche Divisionsverarbeitung 
ausgefiihrt wird, verhindert das Steuersignal des Schleifenzahlers 8, dali der 
Programmzahler 11, der in den Mikroprozessor zum Halten der Adresse eines als 
nachstes auszulesenden Befehls eingebaut ist, aktualisiert wird. 

. In Fig. t karin die^gezeigte Schiebeeinrichtung 7 zwischen das A-Register 1 
und den Addierer/Subtrahierer 3 geschaltet werden, wie aus der obigen Beschrei- 
bung .nachvollzogen werden kann. Der erfindungsgemafie Dividierer kann ausge- 
fuhrt werden, ohne da(i eine spezielle Schaltung erforderlich ware. Ein Grund dafur 
ist, dafl ein gewohnlicher Mikroprozessor, insbesondere ein digitaler Signalpro- 
zessor, normalerweise folgende Komponenten umfaftt: Register, Schieberegister, 
eine arithmetische und logische Einheit, ein Flag-Register zum Speichern eines 
Vorzeichenbits, das zu einem Ergebnis der Rechnung der arithmetischen und 
logischen Einheit gehort, einen Schleifenzahler und einer Barrelshifter. Folgiich 
wird fur den erfindungsgemafien Dividierer nur eine Minimum an zusatzlicher 
Hardware benotigt, wie beispielsweise das D-Flipflop 4 aus Fig. 1. Des weiteren 
genOgt ein einziger Maschinenzyklus eines Prozessors, damit die Abfolge der 
Schritte 22 bis 27 N+1 mal hintereinander wiederholt wird. 




(nsgesamt wird nun sichtbar sein, dall die vorliegende Erfindung einen 
Dividierer liefert, der mlt einer hohen Geschwindigkeit arbeitet und einen einfachen 
Aufbau aufweist. Dieser beispiellose Vorteil kommt von dem einzigartigen 
Verfahren, bei dem ein Dividend und ein Divisor einer Addition bzw. einer 
Subtraktion unterzogen werden in Abhangigkeit von einem Vorzeichenbit, das in 
deri Differenzdaten oder Summendaten des Dividenden und Divisors enthalten ist, 
dann die Vorzeichenbit-Daten invertiert werden und dann die invertierten Vorzei- 
chenbit-Daten seriell in ein Schieberegister eingegeben werden, das einem 
Quotienten der LSB-Position der Daten zugeordnet ist. 

Obwohl die vorliegende Erfindung unter Bezugnahme auf die spezielle 
veranschaulichende Ausfiihrungsform beschrieben wurde, ist sie nicht auf diese 
Ausfuhrungsform begeschrankt. Es ist zu beachten, dafi ein Fachmann die 
Ausfiihrungsform verandem oder modifizieren kann und dies dabei weiterhin in den 
Schutzumfang der voriiegenden Erfindung fallt. - - J 
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; .. ..... ANSPRUCHE 

1 . Dividierer zum Erzeugen eines Quotienten durch Dividieren eines Dividenden 
durch einen Divisor mit: : 

einer ersten Halteeinrichtung (1) zum Halten der den Dividenden kennzeich- 
nenden Dividend-Daten; 

einer zweiten Halteeinrichtung (2) zum Halten der den Divisor kennzeichnen- 
den Divisor-Daten; und 

einer Operationseinrichtung (3) zum Erzeugen entweder einer Summe oder 
einer Differenz zwischen den in der ersten Halteeinrichtung (1) gehaltenen Divi- 
dend-Daten und den in der zweiten Halteeinrichtung (2) gehaltenen Divisor-Daten; 
dadurch gekennzeichnet, daft der Dividierer folgendes umfafct: 

. . -eine dritte Halteeinrichtung (4) zum Halten von Vorzeichenbit-Daten, die in 
Ergebnisdaten enthalten sind, welche fur ein von der Operationseinrichtung (3) 
erzeugtes Operationsergebnis kennzeichnend sind; 

eine Invertiereinrichtung (5) zum Invertieren der Vorzeichenbit-Daten, urn 
invertierte Vorzeichenbit-Daten zu erzeugen; 

eine erste Schiebeeinrichtung (6) zum sequentiellen Verschieben der inver- 
tierten Vorzeichenbit-Daten von einer niedrigstwertigen Bitposition (LSB-Position) 
immer dann, wenn die invertierten Vorzeichenbit-Daten aus der Invertiereinrichtung 
(5) eingegeben werden, wahrend die invertierten Vorzeichenbit-Daten gehalten 
werden; 

eine zweite Schiebeeinrichtung (7) zum arithmetischen Verschieben der von 
der Operationseinrichtung (3) erzeugten Ergebnisdaten um ein Bit nach links, 
wahrend eine logische Null in einer LSB-Position gespeichert wird, und zum Liefem 
der resultierenden Daten an die erste Halteeinrichtung (1); und 

eine Steuerungseinrichtung (8) zum Steuem der AusfGhrung der iterativen 
Divisionsverarbeitung durch die Steuerung der Operationseinrichtung (3), der 
ersten Schiebeeinrichtung (6) und der zweiten Schiebeeinrichtung (7) derart, dad 
die Operationseinrichtung (3) die Summe oder Differenz auf der Grundlage der von 



der dritten Halteeinrichtung (4) gehalteneri Vorzeichehbit-Dateri erzeugt, die zweite 
Schiebeeinrichtung (7) das von der Operationseinrichtung (3) erzeugte Operations- 
ergebnis verdoppelt, die erste Halteeinrichtung (1) das verdoppelte Ergebnis halt, 
die dritte Halteeinrichtung (4) die Vorzeichenbit-Daten des Operationsergebnisses 
halt und die Invertiereinrichtung (5) die Vorzeichenbit-Daten invertiert und die 
invertierten Vorzeichenbit-Daten an die erste Schiebeeinrichtung (6) liefert, wobei 
der Quotient in der ersten Schiebeeinrichtung (6) gespeichert wird und wobei im 
Anfangsstadium der Ausfuhrungssteuerung der iterativen Divisionsverarbeitung die 
Steuerungseinrichtung (8) die Operationseinrichtung (3) so steuert, dafc sie eine 
Subtraktion durchfOhrt, bei der der Divisor vom Dividenden subtrahiert wird. 

2. Dividierer nach Anspruch 1, dadurch gekennzeichnet, dafi 

die erste Halteeinrichtung (1) ein A-Register (1) zum Halten der Dividend- 
Daten enthalt; 

die zweite Halteeinrichtung (2) eiri B-Register (2) zum- Halten der 'Divisor- 
Daten enthalt; " - 

die Operationseinrichtung (3) einen Addierer/Subtrahierer (3) zum Erzeugen 
der Summe oder der Differenz zwischen den Dividend- und deri Divisbr-Daten 
enhait; w 

die dritte Halteeinrichtung (4) ein D-Flipflop (4) zum Halten der Vorzeichenbit- 
Daten enthalt, die in den vom Addierer/Subtrahierer (3) erzeugten Ergebnisdaten 
enthalten sind; 

die Invertiereinrichtung (5) ein Invertierglied (5) zum Invertieren der Vorzei- 
chenbit-Daten enthalt; 

die erste Schiebeeinrichtung (6) ein Schieberegister (6) zum Halten der vom 
Invertierglied (5) ausgegebenen invertierten Vorzeichenbit-Daten enthalt, wahrend 
die invertierten Vorzeichenbit-Daten immer dann, wenn die invertierten Vorzeichen- 
bit-Daten in die erste Schiebeeinrichtung (6) eingegeben werden, von der LSB- 
Position sequentiell verschoben werden; 

die zweite Schiebeeinrichtung (7) eine Schiebeeinheit (7) zum arithmetischen 
Verschieben der von der Operationseinrichtung (3) erzeugten Ergebnisdaten um 
ein Bit nach links enthalt, wahrend eine Null in der LSB-Position gespeichert wird. 
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und zum Liefqrn der resultjerenden Dateh an die erste Halteeinrichtung (1); und 

daft • ; V , - • • 

die Steuereinrichtung (8) einen Schleifenzahler (8) enthalt zum Steuern der 
. Operationseinrichtung (3), der ersten Schiebeeinrichtung (6) und der zweiten 
Schiebeeinrichtung (7) derart, daft die iterative Divisionsverarbeitung wiederholt 
ausgefuhrt wird; 

. 3. Dividierer nach Anspruch 2, dadurch gekennzeichnet, daft das D-Flipflop (4) 
die Vorzeichenbit-Daten einen Maschinenzyklus lang halt, wahrend dessen ein 
Divisionsbefehl ausgefuhrt wird. 

4. Dividierer nach Anspruch 3, dadurch gekennzeichnet, daft der Addierer/Sub- 
trahierer (3) die. Differenz zwischen dem Dividenden und dem Divisor erzeugt, 
wenn die vom D-Flipflop (4) gehaltenen Vorzeichenbit-Daten Null sind, und eine 
Summe des Dividenden und des Divisors erzeugt, wenn die Vorzeichenbit-Daten 
eine (logische) Eins sind. 

5. ; Dividierer nach Anspruch 4, dadurch gekennzeichnet, daft der Schleifenzahier 
(8) mit der Anzahl an Wiederholungen N+1 geladen wird (wobei N die Anzahl der 
Bits ist, die dem Bruchteil des numerischen Formats des Quotienten zugewiesen 
wird), die eine iterative Sequenz wiederholt werden soil, , die aus folgendem 
besteht: 

r einem ersten Schritt, in dem bestimmt wird, ob unter den vom Addierer/Sub- 
trahierer (3) erzeugten Ergebnisdaten die Vorzeichenbit-Daten eine Null sind oder 
nicht; 

einem zweiten Schritt, in dem abhangig von den Vorzeichenbit-Daten die 
Summe oder Differenz zwischen dem im A-Register (1) gespeicherten Dividenden 
und dem im B-Register (2) gespeicherten Divisor erzeugt wird; 

einem dritten Schritt, in dem die Vorzeichenbit-Daten, die in den im zweiten 
Schritt erzeugten Ergebnisdaten enthalten sind, in das D-Flipflop (4) eingegeben 
werden; • • 




einem vierten Schritt, In dem die invertierten Vorzeichenbit-Daten der im 
zweiten Schritt erzeugten Ergebnisdaten seriell von der LSB-Position des Schiebe- 
registers (6) in das Schieberegister (6) eingegeben werden, das einen Wert Q als 
Quotienten speichern soli; und 

einem funften Schritt, in dem die im zweiten Schritt erzeugten Ergebnisdaten 
verdoppelt werden und ein verdoppeltes Ergebnis im A-Register (1) gespeichert 
wird; 

wobei der Schleifenzahler (8) jedesmals dekrementiert wird, wenn die 
Sequenz vollstandig durchgefOhrt ist, und wobei der Schleifenzahler (8) veranlalit, 
dafi die Sequenz so oft wiederholt wird, bis er selbst Null wird. 

6. Dividierer nach Anspruch 5, dadurch gekennzeichnet, daft der Dividierer in 
einen Microprozessor eingebaut ist, der einen Programmzahler (11) zum Halten 
einer Adresse eines als n2chstes auszulesenden Befehls enthalt, wobei der 
Schleifenzahler (8) an den Programmzahler (11) ein Steuersignal fiefert, das das 
Aktualisieren des Programmzahlers (11) so lange verhindert, bis die SeqUenz N+1 
Mai wiederholt worden ist 
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FIG. 2 
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FIG, 3 
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